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Abstract. We show that the Alexander and Thurston norms are the same for 
all irreducible Eisenbud-Neumann graph links in homology 3-spheres. These 
are the links obtained by splicing Seifert links in homology 3-spheres together 
along tori. By combining this result with previous results, we prove that the 
two norms coincide for all links in S 3 if either of the following two conditions are 
met; the link is a graph link, so that the JSJ decomposition of its complement 
in S 3 is made up of pieces which are all Seifert-fibered, or the link is alternating 
and not a (2, n)-torus link, so that the JSJ decomposition of its complement in 
S 3 is made up of pieces which are all hyperbolic. We use the E-N obstructions 
to fibrations for graph links together with the Thurston cone theorem on link 
fibrations to deduce that every facet of the reduced Thurston norm unit ball 
of a graph link is a fibered facet. 



1. Introduction 

1.1. The Alexander norm (A- norm). A semi-norm denned on the first coho- 
mology group i? 1 (Af;Z) of a connected, compact, orientable 3-manifold M, whose 
boundary (if any) is a union of tori, was introduced by McMullen [8] in the late 
1990s. It is directly determined by the multivariable Alexander polynomial A of 
the 3-manifold M and is called the Alexander norm of M. We shall adopt the 
notation A-norm for the Alexander norm. 

If we write a multivariable Alexander polynomial A in multi-index notation, then 
A = X)aesupp(A) c "t Q w i tn — *i 1 • ■ • an d supp(A) denoting the support of 
the polynomial A; the set of all a labeling non-zero constants c a . Let a and j3 
be the exponents of any two arbitrarily chosen terms of A. They are elements of 
Hi(M; Z). Let 4> be a cohomology class in the space dual to the space containing 
the exponents so that <j> £ iJ 1 (M; Z) = Z bl where b\ is the first Betti number of M. 
The A-norm \\4>\\a of <f> is the supremum of <fi(a — (3) taken over all the exponents 
a, (3 in the support of A. 

1.2. The Thurston norm (T-norm). The A-norm is closely related to a semi- 
norm for compact, oriented 3-manifolds introduced in 1986 in [13], called the 
Thurston norm. We shall adopt the notation T-norm for the Thurston norm. In the 
compact, oriented 3-manifold M with a boundary DM which may be empty, every 
homology class z £ Hi (M, dM; Z) can be represented as [S] where S is a prop- 
erly embedded, oriented surface. By Poincare duality the relative second homology 
group is isomorphic to the first cohomology group, H 2 (M ,dM;Z) = H 1 (M,Z). 
The T-norm \\4>\\t is determined by the Euler characteristic \ °f the surface S 
representing the cohomology class <p through this duality isomorphism. 
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1.3. Eisenbud- Neumann (E-N) graph links. An E-N graph link (see [3j[T0]) is 
a link L = L\ U ■ ■ • U L r in a homology 3-sphere E, which can be built up by splicing 
together Seifert links in homology 3-spheres. We use the notation L = (£, L) to 
indicate not only the link L but also the homology 3-sphere £ it lies in. To each 
graph link L there is a unique minimal graph. It is shown in [3] that the graph 
directly determines the Alexander polynomial and Thurston norm of L. 

1.4. Main theorem: The coincidence of Alexander and Thurston norms 
for graph links. 

Theorem 1.5. The Alexander and Thurston norms coincide for all irreducible 
graph links with two or more components. 

We prove this theorem by directly calculating the A-norm of graph link L from 
the expression for its Alexander polynomial, and comparing it to the expression for 
its T-norm. We derive three new results which are used in the proof. Each of these 
results involves a sum over the p splice components of the graph of L; 

(1) a T-norm decomposition formula, 

(2) the Newton polyhedron of the Alexander polynomial of L as a Minkowski 
sum, and 

(3) an A-norm decomposition formula. 

In the case of a graph knot, which is a graph link with one component, we show as 
a corollary that the two norms satisfy \\4>\\a — ||</>||t = \<j>\- 

Without actually calculating the two norms themselves, McMullen proved in [8 
that for a compact, connected, oriented 3-manifold M whose boundary if any is 
a union of tori, the two norms must coincide for all fibered cohomology classes 
which are primitive. A primitive cohomology class cj) is one whose image is Z so 
that <p(Hx(M;Z)) = Z. Hence our result that the two norms coincide for graph 
links is new with regard to non-primitive cohomology classes and the non-fibered 
cohomology classes. 

In |8J, McMullen states that the two norms, Alexander and Thurston, coincide 
for many 3-manifolds but not all. Examples of links for which the two norms do 
not coincide are given by a two-component link found by Dunfield [5] and the link 
(See !)• 

1.6. Generalization of the main theorem. As an application of our main result, 
we combine it with previous results to obtain a more general theorem in the context 
of the JS J ( Jaco, Shalen and Johannson) decomposition of a link in S 3 . According to 
the JSJ decomposition, the link complement X can be decomposed into irreducible 
pieces of two types, Seifert-fibered and hyperbolic, by de-splicing the pieces together 
along tori. 

Theorem 1.7. Let L be a link in S 3 . Let the JSJ decomposition of the link com- 
plement S 3 \ L consist of k irreducible pieces Mi so that 

S 3 \ L = Mi U T M 2 Ut ■ ■ • U T M k . 

Then the Thurston and Alexander norms of L coincide if either of the following 
two conditions are met: 

(1) L is a graph link so that all the Mi are Seifert-fibered. 

(2) L is an alternating link which is not a (2, n) -torus link, so that all the Mi 
are hyperbolic. 
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1.8. Characteristic hyperplanes of the Thurston norm ball. 

1.8.1. T-norm unit ball and fibrations. The T-norm can be extended by convexity 
from integer-valued classes to real-valued classes to determine a T-norm unit ball. 
The cohomology classes of the T-norm unit ball can be separated into two types; 
fibered and non-fibered. An integer-valued cohomology class cf> is fibered if the 
surface S which represents it via Poincare duality is also the fiber F of a fibration 
of 3-manifold M over the circle S 1 . A real- valued cohomology class cj) is fibered if 
it lies on a ray through the origin whose lattice points are integer-valued fibered 
cohomology classes. Otherwise cf> is a non-fibered cohomology class. We do not 
require the fiber to be connected. 

1.8.2. Thurston cone theorem. The Thurston norm unit ball may not be a bounded 
set. However, we show in Long [B] that by introducing essential coordinates we can 
define a reduced T-norm unit ball which is a polyhedron of the same dimension 
as the Newton polyhedron of the Alexander polynomial of 3-manifold M. The 
Thurston cone theorem (see [13]) states that the set of fibered cohomology classes 
is some union of the cones pointed at the origin (minus the origin) through the 
interiors of the facets (top-dimensional faces) of the reduced T-norm unit ball. 

1.8.3. Fibration obstruction criterion. Using necessary and sufficient conditions for 
a cohomology class of a graph link L to be a fibered class from [3], we show that 
the set of all non-fibered classes of L is made up of a set of hyperplanes we call the 
characteristic hyperplanes. There is one characteristic hyperplane for each splice 
component of the graph of L. The ith characteristic hyperplane is made up of 
those classes whose T-norm for the ith splice component in the Thurston norm 
decomposition formula is zero. 

1.8.4. The fibered facets of the reduced Thurston norm unit ball. We use the fibra- 
tion obstruction criterion and the Thurston cone theorem to prove the following 
new theorem on graph link fibrations. 

Theorem 1.9. Every facet T of the reduced T-norm unit ballBT for the irreducible 
graph link L is a fibered facet. 

This theorem implies that the boundary of each facet, which is made up of the 
lower dimensional faces, must be contained in the non-fibered set of cohomology 
classes. 

1.10. Sample calculation. We conclude by applying our results to a sample graph 
link Lien from Eiscnbud and Neumann (3j. We find the Alexander polynomial, 
Thurston norm, reduced T-norm unit ball and characteristic hyperplanes for this 
link and determine the intersection of the characteristic hyperplanes with the re- 
duced T-norm unit ball. 

2. Alexander and Thurston norms 

2.1. Alexander norm. Let A be the Alexander polynomial of a compact, con- 
nected, orientable 3-manifold M with first Betti number 6 1; whose boundary (if any) 
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is a union of tori. This polynomial can be expressed using multi-index notation as 
follows: 

(1) . . . ,tb x ) = ^""^ c ai q 2 ... abi t 1 1 t 2 ~ ... 1 

a£supp( A) 

where supp(A) = {a: c a ^ 0}. The A-norm is a semi-norm defined on the first co- 
homology group H 1 (M; Z) of a 3-manifold M directly determined by the Alexander 
polynomial A of M . The Alexander polynomial A is a Laurent polynomial; A e 
Z^ 1 , . . . , i^ 1 ]. Hence A can be expressed as a finite sum as in Equation 0. Then 
a £ Z bl ,Va G supp(A). Further let </> G (Z bl )* = Hom z (Z 6l ,Z) = H l {M;Z) Z bl 
be an element of the dual vector space (Z bl )* to the space Z bl in which each a lies 
in. Then there is a semi-norm, which we shall call the A-norm, defined as follows. 

Definition 2.2. The A-norm of cj> G i? 1 (M; Z) for the Alexander polynomial A of 
M is 

(2) || (Z bl )* ^M + U0. 

= sup <f>(a — fS). 

a,/3£supp( A) 

Remark 2.3. The definition of the A-norm above can be extended to real- valued 
cohomology classes 4> € H l [M; K) =(M bl )*. 

Since the A-norm is completely determined by the Alexander polynomial A we 
also use the notation H^H^i := ||0||a- In Long [B], we note that the Alexander 
norm is the special case of a norm determined by Laurent polynomials in general 
for which the polynomial is an Alexander polynomial. We call this generalized 
norm the Laurent norm since each Laurent polynomial / with integer coefficients 
determines a norm || ||j; the Laurent norm for /. 

2.4. Thurston norm. The T-norm for compact, oriented 3- manifolds (with or 
without a boundary dM) was first defined on the second relative homology group 
H2(M,dM;Z) of M in Thurston [T3]. Any class of this relative second homology 
group can be represented by a compact, oriented two-dimensional surface S in M. 
Each such surface has an integer-valued Euler characteristic x(S) which can be 
used to define a norm on H^iM, dM;Z). By Poincare duality each class of the 
group H2 (M, dM; Z) determines a class of the first cohomology group H 1 (M; Z) of 
M; H 2 (M,dM;Z) = H 1 (M;Z). Due to this equivalence, the T-norm can also be 
defined as a norm on H 1 (M; Z). We use the formulation of the T-norm as a norm 
on iJ 1 (M; Z). In Dunfield |2], this version of the T-norm is defined as follows: 

Definition 2.5 (Dunfield, [2]). For a compact, connected surface S, let X~(S) = 
\x(S)\ if x(S) < and otherwise. For a surface with multiple connected compo- 
nents Si, S2, ■ ■ ■ , S n let X~{S) b e the sum of the Then the T-norm of an 
integer- valued class G H X {M;Z) ^ H 2 (M, dM;Z) is 

II ,,, _ J inf x~(S) I S is a properly embedded oriented 1 
1 surface that is dual to cj> J ' 

Remark 2.6. The surface S of this definition may or may not be connected. It is 
shown in [T3] that if cohomology class <j) satisfies <j> = d ■ 4> for some integer d > 1 , 
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then ||<?!>||t = d ■ ||0||t because <p represents d disjoint surfaces each with T-norm 
||^||t- The T-norm is additive for disjoint surfaces. 

Also in |13j , the T-norm is extended using convexity from integer- valued classes 
4> € (Z bl )* to real- valued classes 4> & (R bl )* to determine a convex set in (K bl )* 
called the T-norm unit ball Bt- Thus we consider the T-norm as a semi-norm 
on iJ-^MjlR), the first cohomology group of M with real coefficients, rather than 
iZ^MjZ). 

3. E-N GRAPH LINKS 

3.1. Link splicing. We use the notation that L = (S,L) denotes the link L and 
its ambient space £ which is a homology 3-sphere. Given two links, L in £ and L' 
in with r and s components respectively we may form the link L" in X" with 
r + s — 1 components by selecting link components, S of L and S' of L' and splicing 
the two links together along S and S'. To do this, first assume that S and S' have 
tubular neighborhoods with meridian and longitude (m, I) and (m', /') respectively. 
To splice L to L' along 5 and S" we attach m to Z' and I to ml . 

m — > Z , 
Z — » m . 

The splice is a homeomorphism of a tubular neighborhood of S which is a solid 
torus, D 2 x 5 1 , to a tubular neighborhood of S", also a solid torus, S 1 x D 2 , along a 
boundary torus 5 1 x S 1 . The action can be represented as D 2 x S* 1 Usi xS i 5 1 x L> 2 . 
This union of two solid tori across a torus induces the appropriate map in homology 
connecting each meridian with a longitude. 

3.2. Seifert links. 

3.2.1. Seifert-fibered spaces. To construct a Seifert-fibered space, we start with a 
solid torus T and remove n parallel tori to obtain the space T n . The fundamental 
group of this space T n is given by 

ttiT„ = (h, 2/0,2/1, ■ ■ • ,y n I [h, Vi] = 1, (0 < i < u),j/ ■ J/i • ■■Vn = 1>- 

This is an S^-fibration of T„ with base space a disc with n points removed and circle 
fibers, h and tjq represent the longitude and meridian of the ambient solid torus T. 
Each yi, i ^ 0, represents a meridian of ith torus determined by the ith hole of the 
disc. The commutation relations say that each generator yi, i = 0, . . . , n commutes 
with the longitude h of T which means the fibration has trivial monodromy. Next 
we attach n + 1 solid tori, Vi, to T n along the boundary tori in a special way using 
attaching maps that are homeomorphisms. 

a 

M(e; (ai.ft), . . . , («„,/?„)) = T n U (J VJ. 

i=0 

Each meridian generator, m;, of the solid torus, T^, is mapped to cnyi + [3ih for 
j ^ 0. For the solid torus Vq the meridian generator, uiq is mapped to yo + eh 
where e is an integer: 

mi = a i y l + (3 l h, i=l,...,n. 
m Q = s + eh. 
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The space we obtain by this procedure is called the Seifert-fibered space 
M(e; . . . , {a n ,j3 n )). It has n exceptional fibers of type (a^, (3i), i = 1, . . . , n) 

where a.i and (3i denote the number of times the ith exceptional fiber wraps around 
the ith torus longitudinally and meridianally respectively. The exceptional fibers 
are the core circles of the solid tori after we have attached them; if Vi — D 2 x S 1 , 
then the core circle of Vi which becomes the ith exceptional fiber is x S 1 . This 
space has fundamental group with presentation 



7Ti(M(e;(ai,/3i ),..., (a„, /?„))) = (h,yi,...,y n | y^'h 13 ' = l,[h,yi,] = 1, 

(0<i<n), yi ---y n h- e = 1). 



It is equivalent to the fundamental group of T n with the one additional relation 
added for each of the solid tori Vi,i — 0,...n attached. This construction of 
Seifert-fibered spaces is taken directly from Zieschang [T7] , 

3.2.2. Seifert link: We obtain an r-component Siefert link from the Seifert-fibered 
space M(e; (ai,/3i), . . . , (a n ,/3 n )) by removing a tubular neighborhood from each 
of the first r exceptional fibers. Each component Si, with i = l,...,r, has a 
complement in the ambient Seifert-fibered space which is equivalent to a torus 
knot, labeled by (ai,/3j). We leave the remaining n — r components alone so that 
the complement of link has n — r singular fibers. This link is denoted L = S± U 
• • ■ U S r . The ambient Seifert-fibered space and L together form the pair L = 
(M(e; (ai, fS), . . . , (a n , (3 n ))> S± U • • • U S r ). Thus L denotes the link and L denotes 
both the ambient space £ = (M(e; (pti, /?),..., (a„, /?«)) the link lies in and the link 
L itself; L = (E, L). The following is an equivalent but more concise definition of a 
Seifert link. 

Definition 3.3 (Eisenbud and Neumann, [3], pg. 24). Let L be a link in a 3- 
manifold M and let the interior of a closed tubular neighborhood N(L) of L be 
denoted int N(L). Then L = (M,L) is a Seifert link if the link exterior, which is 
M \ int N(L), of L in M is a Seifert-fibered space. 

Remark 3.4. If the Seifert link L is in the 3-sphere S* 3 , we drop the bold-faced 
notation so that L = (S 3 ,L) := L in this case. 

3.5. Seifert-fibered homology 3-spheres. If we require that the Seifert-fibered 
space has the homology of the 3-sphere we must have the additional relations that 



The notation dj means to remove the component ct^ from the equation. In this case 
it is not necessary to include the coefficients /3j , i — 1 , . . . , n in uniquely labeling 
the Seifert-fibered space so that if the space is in a homology 3-sphere we use the 
notation £(ai, . . . ,a n ) and call it an unoriented Seifert-fibered homology 3-sphcrc 
of type {a,\, . . . , a n ). We use the notation S(e; a\, . . . , a n ) with e = ±1 to indicate 
the two possible orientations of the Seifert-fibered homology 3-sphere. Thus we use 
oriented Seifert-fibered homology 3-spheres. The ambient oriented Seifert-fibered 
homology 3-sphere together with link L = Si U • • • U S r form the pair denoted 
L = (S(e; a±, . . . , a n , ), Si U ■ ■ • U S r ). This is the notation we shall use for all 
Seifert links which we assume are in oriented Seifert-fibered homology 3-spheres. 
The Seifert link L as defined above is an r-component link with first homology 
group given by 27 as would be the case if it was instead in the 3-sphere. To a 




= 1 and e = 0. 
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given unoricntcd Scifcrt-fibered homology sphere, there exists a unique unordered 
n-tuple of coprime integers (a%, . . . ,a n ) with ctj > 2, Vi. 

3.6. Graphs of Seifert links and splice diagrams. We can represent a Seifert 
link in a Seifert-fibered homology 3-sphere as a graph with the following compo- 
nents. 

(1) Boundary vertices: • 

The boundary vertex corresponds to the solid torus which is a neighbor- 
hood of an exceptional fiber labeled by 

(2) Arrowhead vertices: ► 

The arrowhead vertex corresponds to one of the link components where 
a tubular neighborhood of an exceptional fiber has been removed. It also 
has the label a*. 

(3) Nodes: © and 

A node corresponds to a Seifert manifold embedded in a link exterior; 
the edges incident to a node correspond to the boundary components of the 
Seifert manifold, or for edges that lead to boundary vertices or arrowhead 
vertices to boundaries of tubular neighborhoods of fibers. Within each 
node we insert + and — corresponding to the two possible orientations of 
the Seifert manifold. Each node must have at least three edges incident on 
it. 

We can now form a splice diagram (graph) by connecting two arrowhead vertices 
of the graphs of a pair of Seifert-fibered links. An example of a splice diagram is 
shown in Figure [T] A splice diagram determines an E-N graph link which is defined 
as follows: 

Definition 3.7. An E-N graph link consists of either a Seifert link in a homology 
3-sphere or the splice of two or more Seifert links in homology 3-spheres. 

In the rest of this article, we assume that the graph of graph link L has r ar- 
rowhead vertices labeled v\, . . . , v r , p nodes labeled v r +i, ■ ■ ■ , v r+p and q boundary 
vertices labeled v r + p +i, . . . , v r+p+q . We also assume that the graph link is irre- 
ducible; it can not be expressed as a disjoint sum. In addition, by the term graph 
link we mean an E-N graph link. 

3.8. Alexander polynomial of a graph link. The Alexander polynomial of the 
graph link L is directly determined by its graph T. 

Theorem 3.9 (Eisenbud and Neumann [3], Theorem 12.1). Assume T (the graph 
of L) is connected. Then the Alexander polynomial of the graph link L is 

r+p+q 

(3) A L ( tl , ...,t r )= n (#'4* . - 1)<^- 2 . 

j=r+l 

If r = 1, so that the link is a knot, the formula is 

(4) A L (t 1 ) = (t 1 -l) P f[ 

3=2 

Any terms of the form (t® . . .t® — l) d (d denotes an integer) which may occur on 
the right-hand side of these two equations should be formally canceled against each 
other before being set equal to zero. 
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The Alexander polynomial has the same number of variables as arrowhead ver- 
tices and the product is over all vertices which are not arrowhead vertices; the 
nodes and boundary vertices. Sj indicates the number of edges incident of each 
vertex. The linking numbers lij can be obtained directly from the graph. For any 
two distinct vertices V{ and Vj of a graph T, let Uij be the simple path in T joining 
Vi to Vj, including Vi and Vj. Then we have that 
(5) 

^ _ f (product of all signs of nodes on cr^ ) • (product of all edge weights 1 
lJ \ adjacent to these nodes but not on cr^-). J 

3.10. T-norm of graph a link. The T-norm of the graph link L is also directly 
determined by the graph of L. 

Theorem 3.11 (Eisenbud-Neumann Thm. 11.1). The T-norm of <f> for the 

irreducible graph link L, which is not the unknot in S 3 , is 

r+p+q r 

(6) ||#r= E 0*<-2)|.X>i*i«l 

i—r+l j— 1 

Remark 3.12. For a graph link with r components, let d be the greatest common 
divisor of the r components of the vector <fi £ 7L r . Up to homeomorphism, the 
surface S that the cohomology class <j> represents is the disjoint union of d identical, 
connected, compact, oriented, two-dimensional surfaces each having genus g and r 
holes. The genus g of each of these surfaces can be determined using the well-known 
formula for the Euler characteristic of such a surface, 

X (S) = -2g-r + 2, 

and solving the equation for the Thurston norm, 

H\\ T = \x(S)\ = d(2g + r-2), 

for g using the value of \\4>\\t from Equation 

4. The coincidence of Thurston and Alexander norms for graph 

links 

We now prove the main result of this article relating the Alexander and Thurston 
norms for graph links in homology 3-spheres. 

Theorem 4.1. The Alexander and Thurston norms coincide for all irreducible 
graph links with two or more components. 

Remark 4.2. By Corollary 8.3 of Eisenbud and Neumann [3J, there is a unique 
minimal splice diagram for each graph link such that every edge weight is non- 
negative. Hence in this proof without loss of generality we can assume that the 
edge weights of all the arrowhead and boundary vertices are non-negative; on > 
0, i = 1, . . . , r and i = r-\-p-\-X, r + p + q. Even more, since a boundary vertex 
with an edge weight equal to one represents a non-singular fiber, which is not an 
exceptional Seifert fiber, we can assume that on > 2 for boundary vertices. 

We prove the theorem by directly calculating the A-norm of the graph link 
L using Equation ([3]) for the Alexander polynomial and comparing the result to 
Equation ([6| for the T-norm as given in [3] . We derive three new results which are 
used in the proof. Each of these results involves a sum over the p splice components 
of the graph of L; 
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(1) a T-norm decomposition formula, 

(2) the Newton polyhedron of the Alexander polynomial of L as a Minkowski 
sum, and 

(3) an A-norm decomposition formula. 

4.3. T-norm decomposition formula. To show that the T-norm is a sum of the 

T- norms of each node of the graph of a graph link we need the following lemma. 

Lemma 4.4. The linking numbers Iji of the arrowhead vertices into a node and 
into a boundary vertex attached to the same node of a graph link differ only by a 
factor of 'oti, where on is the weight of the edge in the graph connecting the boundary 
vertex indexed by i to the node. 

Proof. The proof follows directly from the formula for the linking numbers given 
by Equation (|5]). It says that to find the linking number between an arrowhead 
vertex and either a node or a boundary vertex we follow the path on the graph 
connecting the arrowhead vertex to the node or the boundary vertex. Along the 
way we multiply the product of all the signs of the nodes and also multiply all the 
edge weights of edges going into each node but not on the path. Since a boundary 
vertex is attached to the node by hypothesis, it is clear that the paths between 
any arrowhead vertex and either the boundary vertex or the node it is attached to 
are the same except the path to the boundary vertex contains the edge connecting 
that vertex to the node. Hence the weight of that edge, since it lies on the path, 
does not appear in the linking number between the arrowhead vertex and boundary 
vertex but it does in the linking number of that arrowhead vertex with the node. 
Hence the two linking numbers differ exactly by the factor which is the weight 
attached to the edge of boundary vertex Vi indexed by i. □ 



This lemma implies the following Corollary 4.5 to Theorem 3.11 which gives a 



T-norm decomposition formula for the irreducible graph link L: 

Corollary 4.5. The T-norm of graph link L, can be expressed as a sum of the 
T-norms of the p splice components of the graph of L. 



r+p r 

fx. _ o~\ I \ " 4.1, A 

3 l 3i\ 



(7) u\w = e &-2)ix; 

i=r+l j— 1 



i=i 



where Si — 2 = Si — 2 — X)fc*=i ^ ^ ^ and \\<t>\\x is the contribution to the T-norm 
\\4>\\t of the link from the ith splice component of the graph of the link. 

Remark 4.6. We use the notation that q L denotes number of boundary vertices 
attached to the ith node, so that the boundary vertices vl attached to the ith node 
can be indexed by k = 1, . . . , In addition, we denote by a\ the edge weight of 
the A:th boundary vertex attached to the ith node. In [3J, the boundary vertices 
and the edge weights are ordered in a manner that does not specify which node the 
boundary vertex is attached to. Hence the notation oti for an edge weight is used 
in [3j, which we have refined to a\. 
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Proof. The expression for the T-norm of this corollary can be obtained from the 
equation of the T-norm given in [3J, Equation (pj, by a direct application of the 
Lemma |4 . 4| relating the linking numbers between arrowhead vertices to a node and 
the boundary vertices attached to the node. In effect, the terms Si of the original 
expression are replaced by the terms Si and the sum over both nodes and boundary 
vertices is replaced by a sum over nodes only. To be precise we shall present this 
proof in detail. 

Without loss of generality, we can prove the formula for the T-norm by showing 
it is true for the (r + l)th vertex which is also the first node that has by hypothesis 
qi boundary vertices attached to it. The equation given in [5J for the T-norm of an 
irreducible graph link, Equation dtjl, can be written 

r+p r r+p+q r 

H\w= £>-2)|j>i*|- E IX>M 

i— r+1 j — 1 i— r+p+1 j — 1 

We've split the sum into contributions from the nodes first and then the boundary 
vertices. The contribution to the Thurston norm from the first node is 

r r+p+qi r 

\\<j>\fe = (s r+ i - 2) i E^jh-i)! - E IE^'^1- 

j—l i— r+p+1 j—1 

Applying the Lemma |4.4| that relates the linking numbers of the boundary vertices 
to the node we have that 

hi = r+1 

for j = 1,... ,r and i = r + p + I. . . . ,r + p + q±. 

We can combine the contribution from the node with the contributions from its 
boundary vertices to obtain 

r+p+qi ^ r 

UWt = {Sr+1-2- E "T+T)| E^J'Cr+l)! 

k=r+p+l a k j=l 
r 

= (6 r+1 - 2)| 22<f>jlj(r+l)\- 
J=l 

By repeating this procedure indicated for the (r + l)th node on all p of the nodes 
we obtain the Equation ^ as claimed. 

In order to show that 5, — 2 > 0, Vi, we proceed by induction on the number of 
boundary vertices attached to the node. Without loss of generality we can show 
that this relation is true for the first node in order to prove it is true for all p nodes. 
First, we use that Si > 3 in the definition of a node given in j3j and proceed by 
induction. Hence consider the first node indexed as i = r + 1 and assume that it 
has only a single boundary vertex attached to it so that qx = 1. We have that 
Sr+i > 3 implies that 

S r +i - 2 = S r+1 - 2 — t > 1 ^rr > 0. 

Cti 

Next let us assume that S r +i — 2 > for q\ = n and we will show that this 
implies S r+ i — 2 > for q\ = n + 1. Adding the {n + l)th boundary vertex to 
the (r + l)th vertex, which is the first node, increases S r+ i by one because of the 
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additional edge into the node and also adds the term (q^JTj) to Si. Adding this 

a r+1 -l 

additional boundary vertex adds the strictly positive term n t+i > to S r+ i. By 

Q n+1 

the inductive hypothesis 5 r+ i — 2 > without this additional boundary vertex. 
We find that we must have S r+ i — 2 > after the addition of the strictly positive 
contribution of the (n + l)th boundary vertex. Hence by induction 5 r +i > for all 
values of 9i . □ 

4.7. Newton polyhedron of the Alexander polynomial of a graph link. We 



also have to use another application of Lemma 4.4 in order to prove our fundamental 
theorem. It involves obtaining an expression for the Newton polyhedron N(A L ) of 
the graph link L. 

The Newton polyhedron N(/) of a polynomial / is the convex hull of the ex- 
ponents of the Alexander polynomial Two Newton polyhedra can be added 
together using Minkowski addition: The Minkowski sum of two polyhedra K and 
L is the set of all vector sums x + y with x € K and y E L. 

The following proposition and corollary state two well-known properties of the 
Minkowski sum. The second corollary although somewhat trivial, is new and will 
be essential in our proof of Theorem |4.11| 

Proposition 4.8. (Gelfand, Kapranov and Zelevinsky [4], Prop. 6.1.2(b)) The 
Newton polyhedron N(/ • /') of the product of two polynomials, f and f , is given 
by 

N(/./0=N(/)+N(/'). 

Applying this proposition inductively to the product of / with itself we obtain 
the following corollary. 

Corollary 4.9. The Newton polyhedron N(/ n ) of a polynomial f to a power neN, 
f n , is given by 

N(/«) = n-N(/). 

Corollary 4.10. Assume that g divides f for the rational polynomial f/g. Then 
the Newton polyhedron N(//g) of this rational polynomial satisfies the relation 



(8) N(/) = N(// ff )+N( 5 ). 



Proof. We use that / can be written as a product of polynomials so that f — jj ■ g 



and apply Proposition 4.8 □ 



Theorem 4.11. The Newton polyhedron N(A £ (ii, . . . ,t r )) of the graph link L, is 
given by 

r+p qt 

(9) N(A i (i 1 ,...,i r )) = (^-2-£aj)N(4»...^-l) 

i— r+1 j—1 

= ^ (^-2)N(4»...^-l). 

i— r+1 



The term Newton polytope can also be used for the Newton polyhedron 
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Proof. By Corollary |4.10| given polynomials / and g such that g divides /, their 
Newton polyhedra satisfy the equation N(/) = N(//<?) + N(g). If we set / = 
n£W4"".4 rt - I) 5 *" 2 and g = nSSW*!"".^ - I), then // 5 is the 
Alexander polynomial A L of L as given in Equation (J3j> . We can prove this corollary 
by showing directly that N(//<?) = - 2 - £*=i a}) N(4» . . . 4" - 1) is 

a solution of the equation N(/) = N(f/g) + N(g). 

Substituting N(/) and N(g) into Equation ([8]) we obtain 

r+p r+p+q 

(10) £ (5 i -2)N(4»...^-l)=N(// ff )+ ]T N(4»...^-l). 

2= r+1 i— r+p+1 

In this equation, we've also used that N((i i 1 li . . . t l r ri — l)" 5 ^ 2 ) = 

(St - 2) N(4" • • • 4 ri - !) since N (/") = nN(/),Vn € N, by Corollary Eg] By 



Lcmma |4.4| the linking numbers of the boundary vertices are the same as the node 
they are attached to up to a factor of (a*-) -1 . Using this result in N(<?), we obtain 

r+p <ji Vj. 

N (s)= E E N (y 

■t— r+l j — 1 

The Newton polyhedra of this sum are all line segments with endpoints ( , . . . , ) 

and (0, . . . , 0). It is geometrically clear that a* is a scaling factor of each of these 
segments which reduces the length of the segment but does not change its direction. 
Hence we have the equality 



n(v ■ ■ ■ *° 5 - 1) = \ n(4» . . . 4- - 1). 

V ) a) 

We now substitute this expression for N(g) along with our candidate solution for 



N(f/g) into Equation (10) and obtain 



r+p r+p 

E 

i— r+l i—r-\-l j — 1 J 



(^-2)N(4-...4") = £ ( 5i _2-^ ; i)N(4«...4--l) 



r+p qi 

E E^ N (4"-^-i) 



r+p 

E 

i=r+l 



(A, N(ti" • • ■ 4 H " 1) + A- N(4» . . . 4" - 1)) . 



In this equation we've introduced the constants X b — Si — 2 — X^Li ~r and A^ = 
X^J=i each of which multiplies the same line segment N(4" ■ • -4" — 1). The 
two terms on the right of this equation can be combined using Minkowski addition 



provided that A^ and A^ are non-negative for all i. By Corollary 4.5 A^ > 0,Vi 



As mentioned in Remark 4.2 we may assume, without loss of generality, that edge 
weights for boundary vertices satisfy the inequality a* > 2, Vi, j. This implies that 
X'l > 0,Vz. Hence since all the constants A^ and AJ which multiply the same line 
segment are positive, we can use Minkowski addition to combine the two expressions 



ALEXANDER AND THURSTON NORMS OF GRAPH LINKS 



13 



on the right of this equation and the sums involving otj cancel each other. 

r+p r+p 

^ - 2) n(4» . . .t l r - 1) = ( A * + A *) N (*'" ■ ■ ■ tl " i) 



=r+l z— r+1 



E (*-'-Ea+E5r)»(* 

=r+ll j=l 3 j=l J 

J2 (^-2)N(^...4"-l). 



i=r+l 



Thus we sec that the equality of Equation (10 1 is satisfied. □ 



A polyhedron which is the Minkowski sum of line segments is called a zonotope. 

Corollary 4.12. The Newton polyhedron N(A L (ti, . . . ,t r )) of the graph link L is 
a zonotope consisting of p line segments, one for each splice component ot the graph 
ofL. 

Proof. By Equation ([9}, N(A L (ii, . . . ,t r )) is a Minkowski sum of the p Newton 
polyhedra, (5i — 2) N(t 1 li . . . t l r ri — l),i = 1, . . .p. The ith component of this sum, 
which is the Newton polyhedron of the zth splice component of the graph of L, has 
only two vertices, the endpoints (Si — 2)(Z li , . . . , l ri ) and (0, . . . , 0). The convex hull 
of these two vertices is a line segment. □ 

Remark 4.13 . If the graph link L has only one node, it is a Scifert link. By 
Corollary 4.12 for N(A L ) with p = 1, the Newton polyhedron of a Seifert link is 



a zonotope consisting of a single line segment. Dimca, Papadima and Suciu have 
found the same result in [1] for the Newton polyhedron of a Seifert link by finding 
a coordinate system for which the Alexander polynomial is a function of only one 
variable, which they call its essential variable. 

4.14. A- norm decomposition formula. Since the Alexander norm is determined 
by the vertices of the Newton polyhedron N(A), it can be viewed not only as a norm 
determined by an Alexander polynomial A, but also as a norm determined by the 
Newton polyhedron N(A) of the Alexander polynomial A. This means that the 
notations 

II-IIa: = MIa 

= II • IIn(A) 

can also be useful. In Long [B], we determine that the A-norm for the Newton 
polyhedron N(A) is equal to the width function w of N(A) so that || • ||n(A) — 
u>(N(A),-). In the theory of polyhedra, the width function w is a well-known 
function that can be proved to be Minkowski linear. This means that for arbitrarily 
chosen polyhedra P and Q and all A £ E + , it satisfies following: 

(1) Minkowski additivity : w(P + Q,<p)= w(P, 0) + w(Q, 4>). 

(2) Minkowski scaling: w{XP),<j>) = Xw(P, <f>). 

A proof of the Minkowski linearity of the width function can be found in Long |5J . 

The equivalence of the width function of N(A) and the A-norm for N(A) along 
with the Minkowski linearity of the width function imply that the A-norm has the 
following properties: 
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(!) IMI(N(/)+N(/')) = IMIn(/) + Uh(f')- 

(2) ||0|Un ( /) =A||0|| N(/)! VAeR+. 
By inductively applying Minkowski linearity we obtain the following A-norm 
decomposition formula. 

Proposition 4.15. Assume that the Newton polyhedron N(A) of the Alexander 
polynomial A can be written as a Minkowski sum of k component Newton polyhedra, 
AiN(/i ),..., A fe N(/ fe ), with \,eR + ,yi, so that 

k 

N(A) = J]A i N(/ < ). 

Then the A-norm for N(A) is the sum of the A-norms of each component Newton 
polyhedron: 



(11) IMU = Mn(a) =^>i 



in(/»: 



i=l 



Remark 4.16. In Long [6], we derive a decomposition formula of the Alexan- 
der norm || • \\a = || ■ ||^ for the polynomial A expressed as a sum involving the 
Alexander norms for each the irreducible factors of A; ||0||a = A^j=i ^ill^ll/i f° r 

<k 



A = ff 1 ■ . . f%" and n.eNyi. 



By substituting the expression for the Newton polyhedron N(A ) of L, Equation 



(|9| , into the A-norm decomposition formula, Equation (111, we obtain as a corollary 
the A-norm decomposition formula for graph links. 

Corollary 4.17. The A-norm of graph link L, can be expressed as a sum of the 
A-norms of the p splice components of the graph of L. 

(12) II0IU = II^IInca^C*!,...,*,.)) 

r+p 
i=r+l 

- E ii^iia 
i=i 

where \\4>\W denotes the contribution to the Alexander norm from the ith splice 
component of the graph of L. 

4.18. Proof of the main theorem. 

Proof. We prove the theorem by showing that Equation ( |12| , the A-norm decompo- 
sition formula for graph links, is equal to Equation ([7]), the T-norm decomposition 
formula. Each term in the sum of the A-norm decomposition formula for graph 
links involves the A-norm of a Newton polyhedron N(t' 1 li . . . t l p — 1) which is a line 
segment with endpoints at the origin and at {In, . . . ,l ri ). The A-norm for the line 
segm ent N(t i 1 li . . . t l r ri — 1) can be obtained by direct application of the Definition 



2.2 



of the A-norm for the polynomial t " . . . t r ri — 1. This polynomial has two ex- 
ponents a = (In, . . . , l ri ) and (3 = (0, . . . , 0). The supremum which occurs in this 
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definition must take its value on the difference of these two exponents since this 
polynomial has only two terms. Hence, we have that 

IMU = IHIn(4"..4"-d = ll^ll(4«...4"-i) 

= \<j)(a-f3)\ = \cj)(a)\ 

r 
3 = 1 

After substituting this result that ||0|| N ^ii t 'n_ 1 - j = I Y^j=i mto the Equa- 



tion (12 1 for the A-norm, we find that it is given by 

r+p r 

n\u= e (^-2)IEm-*I 

i— r+1 j— 1 

which is the same as the expression for the T-norm given in Equation ^ by the 
T-norm decomposition formula. □ 

4.19. The main theorem for graph knots. 

Corollary 4.20. The Alexander and Thurston norms satisfy 



for all irreducible graph knots. 

Proof. All the steps in the proof are the same as for an irreducible graph link 
with two or more components. However, since the knot has an extra factor of 
(t — 1) in its Alexander polynomial, which does not occur in a link with two or 
more components, this additional factor adds a summand of ||0||N(t-i) = 101 to the 
Alexander norm \\4>\\a so that the two norms differ exactly by the amount as 
claimed; ||</>|U - ||(/>||t = M. a 

5. The equivalence of Alexander and Thurston norms for 

alternating links 

It has recently been proved by Ozsvath and Szabo in [TT] that alternating links 
have identical Thurston and Alexander norms. We shall show in this section that 



the main result of this article, our Theorem 4.1 that the two norms are equivalent 
for graph links complements their theorem on alternating links in its domain of 
applicability. 

5.1. Theorem of Ozsvath and Szabo. The exact theorem of Ozsvath and Szabo 
in |llj on alternating links is as follows. 

Theorem 5.2 (Ozsvath and Szabo [TT], Thm. 1.2, Cor. 1.3). Let L C S 3 be a link 
with r components which admits a connected alternating projection. The Newton 
polytope N(A i ) of the Alexander polynomial A L of L is equivalent up to a scale 
factor of two to the dual Thurston unit norm polyhedron Bfp of the complement of 
L. 

This theorem is proved using Floer homology. From it we can directly deduce 
the following as a corollary. 

Corollary 5.3. The Thurston and Alexander norms coincide for links L as in the 
above theorem. 
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Proof. In Long [6] , it is shown that in the coordinate system with the Newton poly- 
tope N(A L ) centered at the origin, the dual Newton polytope N(A L )* is equivalent 
to the A-norm unit ball Ba up to a scale factor of two; N(A L )* = 2Ba- By this 



Theorem 5.2 the Newton polytope is equal to the dual T-norm unit ball up to a 
scale factor of two; N(A L ) = 2B^. This equivalence is preserved under the duality 
transformation so that N(A L )* = 2Bt also. Hence these two results combined 
imply that the A-norm unit ball is identical to the T-norm unit ball; Ba = Bt- 
This equivalence implies the two norms must coincide for every cohomology class 
<fi so that \\4>\\a = \\4>\\t as claimed. □ 

5.4. Menasco-Thurston theorem. An alternating link has a projection where 
the overcrossings and undercrossings alternate. Using results of Thurston |15j . 
Menasco showed that alternating links arc cither of torus type or else the link com- 
plement has a hyperbolic geometry in [9]. Hence these results can be summarized 
in the following Menasco-Thurston theorem on alternating links. 

Theorem 5.5 (Menasco, [9], Cor. 2). If L is a non-split prime alternating link 
which is not a torus link, then S 3 \L has a complete hyperbolic structure (of finite 
volume). 

Remark 5.6. It is well-known that not only are the (2,n)-torus links the only al- 
ternating torus links, but also that their link complements do not have a hyperbolic 
geometry. 

This theorem has important applications because of the theory of the JSJ de- 
composition of 3-manifolds discussed in the next section. 



6. Coincidence of Thurston and Alexander norms and the JSJ 

DECOMPOSITION 



We conclude by the Menasco-Thurston Theorem |5.5| that our Theorem |4.1| is 
original in that it applies to a significant set of links for which the Ozsvath-Szabo 
Theorem |5.2| does not, all the graph links which are built up by splicing Seifert- 
fibered components along tori except the (2, n)-torus links. We also conclude that 
our theorem on the equivalence of Alexander and Thurston norm for graph links 



complements the Ozsvath-Szabo Theorem 5.2 on the equivalence of these norms 
for alternating links with respect to the JSJ decomposition. According to the JSJ 
decomposition for links, the link complement can be decomposed into two types of 
pieces; Seifert and hyperbolic links. A hyperbolic link is defined as follows: 

Definition 6.1. A link L is hyperbolic if its complement X admits a complete 
hyperbolic structure of finite volume 

Having defined the two types of pieces, Seifert-fibered and hyperbolic, we can 
now define the JSJ decomposition for the complement of a link in S 3 as follows. 



In [3] on page 24, the terminology simple is used in place of hyperbolic: "A simple link is 
defined to be an irreducible link L = (£, L) with the property that any incompressible torus in 
S \ int N(L) (int N(L) denotes the interior of a closed tubular neighborhood of the link L in the 
oriented homology 3-sphere S) is boundary parallel. By Thurston's hyperbolization theorem |15| . 
this is equivalent to saying that that the link complement S \ L admits a complete hyperbolic 
structure of finite volume, except possibly if L = (f> and S is not sufficiently large." 
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Definition 6.2 (Eisenbud and Neumann [3], pg. 25). Let L be a link in S 3 . Then 
the link complement X — S 3 \ L admits an essentially unique splice decomposition 
along tori into irreducible pieces which are either Seifert-fibered or hyperbolic called 
the JSJ decomposition. 

A piece of the decomposition is said to be irreducible if and only if it does 
not have a splice decomposition into component pieces which are Seifert-fibered or 
hyperbolic. 

Our goal is to combine our main Theorem |4. 1 1 together with the Ozsvath-Szabo 
Theorem |5.2| and the Menasco-Thurston Theorem |5.5| to deduce a more general 
theorem in the context of the JSJ decomposition of the link exterior. In order to 
do this we define the splice notation of the JSJ decomposition and use it to define 
the notion of a JSJ component. 

Definition 6.3. The notation Mi Ut Mj denotes the splice of two components Mi 
and Mj indexed by i and j of the JSJ decomposition of a link across a torus T. 

Our generalized theorem states that the Thurston and Alexander norms are the 
same for links in S 3 which are either graph links or alternating links. 

Theorem 6.4. Let L be a link in S 3 . Let the JSJ decomposition of the link com- 
plement S 3 \ L consist of k irreducible pieces Mi so that 

S 3 \ L = Mi U T M 2 U t • • ■ U T M k . 

Then the Thurston and Alexander norms of L coincide if either of the following 
two conditions are met: 

(1) L is a graph link so that all the Mi are Seifert-fibered. 

(2) L is an alternating link which is not a {2,n)-torus link, so that all the Mi 
are hyperbolic. 

Proof. The proof of the result implied by the first condition can be found in the 
proof of our main Theorem |4.1| that the Thurston and Alexander norms are the 
same for graph links in a homology sphere. The 3- sphere S 3 is a homology 3-sphcrc 
and graph links are precisely those links for which all the irreducible pieces of the 
JSJ decomposition of its complement in S 3 are Seifert-fibered. We can conclude 



that Theorem 4.1 implies that for all the links in S 3 whose JSJ decomposition 
consists solely of Seifert-fibered pieces, the Alexander and Thurston norms coincide 
as claimed. 

The proof of the result implied by the second condition follows directly from the 
Ozsvath-Szabo Theorem 15 . 21 which states that the Thurston and Alexander norms 
coincide for alternating links. Further by the Menasco-Thurston Theorem |5. 5| these 
links, except for the (2,n)-torus links, can have only hyperbolic pieces in their JSJ 
decomposition since the link complement must have a hyperbolic geometry. □ 



7. Characteristic hyperplanes of the Thurston norm unit ball 

In this section, we introduce the reduced T-norm unit ball which can be de- 
composed into two sets; the fibered and non-fibered cohomology classes. Next, we 
show that for graph links the set of non-fibered cohomology classes form reduced 
characteristic hyperplanes through the origin which pass through all the faces of 
the reduced T-norm unit ball except the top-dimensional faces. 
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7.1. Thurston and Alexander norm unit balls. Wc summarize here some of 
the results from Long [B] on the A-norm unit ball. In general, for a 3-manifold 
M with Betti number b±, the Alexander norm unit ball Ba is not a bounded set. 
The dimension b e of the Newton polyhedron N(A), with b e < bi, determines the 
number of coordinates we call essential coordinates. These coordinates determine 
a decomposition of R hl into the product of two vector subspaces, the vector space 
spanned by the essential coordinates V e = M. bs and the space spanned by the non- 
essential coordinates V ne = R 6l ~ b,! ; R bl = V e x V ne . We call V e the essential vector 
space and V ne the non-essential vector space. For the irreducible graph link L with r 
link components, the first Betti number is equal to the number of link components; 
b\ = r. 

In a coordinate system of R bl with such a vector space decomposition, the A- 
norm is a function of only the essential coordinates. When restricted to essential 
coordinates, the A-norm unit ball Ba becomes the reduced A-norm unit ball Ba 
which is a convex polyhedron in V e . The A-norm unit ball Ba is the product set of 
Ba and V ne ; 

(13) B A = B A x V ne = B A x R bl ~ b ° . 

This relation implies that Ba is the projection of Ba onto the vector space V e ; 
Ba = t^vJBa where TTy c denotes the projection mapping of R r onto V e . Since the 
A-norm and T-norm coincide for graph links, we introduce the reduced T-norm unit 
ball Bt which is equal to the reduced A-norm unit ball for these links; Bt = Ba ■ 

7.2. 3-manifold fibrations. The set of cohomology classes of the T-norm unit 
ball Bt can be broken up into two subsets; fibered and non-fibered. An integer- 
valued cohomology class is said to be fibered or non-fibered depending on whether 
or not the surface S it represents is the fiber F of a fibration of the 3-manifold M 
over the circle S 1 . We define precisely what it means to say a cohomology class 
4> € H 1 (M] R) represents a fibration in the following definition. 

Definition 7.3. We call a real- valued cohomology class <j> € H (M;R) a fibered 
cohomology class if every integer-valued class on the ray from the origin through 
the class <fi represents a surface S through Poincare duality which is the fiber F of 
a fibration of M over the circle S 1 ; F — > M — ► S 1 . Otherwise, (j> is said to be a 
non-fibered cohomology class. 

Remark 7.4. The fiber which the integer-valued class (j> represents need not be 
connected. In fact, if the greatest common divisor of the components of a class 4> 
is equal to d, then (j) represents a fiber which is the disjoint union of d identical 
connected components. 

The set of fibered classes consists of a set of open cones called Thurston cones. 
These cones have their cone point at the origin and pass through the interior of 
a subset of the top-dimensional faces of the T-norm unit ball. A top-dimensional 
face of a polyhedron is called a facet. 

Definition 7.5. A facet T of the reduced T-norm unit ball Bt is a fibered facet if 
every non-zero cohomology class <p in the cone pointed at the origin and passing 
through the interior of T is a fibered cohomology class. 

A fibered facet determines a Thurston cone as follows. 
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Definition 7.6. The cone C?r pointed at the origin of the reduced T-norm unit 
ball Bt through the facet T is a Thurston cone if the facet T is a fibered facet. 

The following Thurston cone theorem divides the facets of the reduced T-norm 
unit ball into two subsets; fibered and non-fibered facets. Each fibered facet deter- 
mines a Thurston cone so that the total set of fibered cohomology classes F is the 
union of the Thurston cones, minus the origin. 

Theorem 7.7 (Thurston |13j . Thm. 5). Let M be a compact oriented 3-manifold. 
The set F of cohomology classes representable by non-singular (non-vanishing) 
closed one-forms is some union of the cones on open (top- dimensional) faces of 
Bt, minus the origin. The set of elements in H 1 (M;'Z) whose Lefschetz (Poincare) 
dual is represented by a fiber of a fibration consists of all lattice points in F. 

Remark 7.8. The above statement of the Thurston cone theorem from [T3] as- 
sumes that the T-norm is a norm rather than a semi-norm so that the unit ball Bt 
is a convex polyhedron. In the case that the T-norm is not a norm, so that there 
are non-zero classes with zero T-norm, we use the reduced T-norm unit ball Bt in 
this theorem instead since this unit ball is a convex polyhedron. 

The following Tischler fibration theorem on the fibrations of n-dimensional man- 
ifolds over the circle explains the use of closed, non- vanishing one-forms in the 
Thurston cone theorem in determining the set of fibered classes. 

Theorem 7.9 (Tischler [T5], Theorem 1). Let M n be a closed n-dimensional man- 
ifold. Suppose M n admits a closed, non-vanishing one-form. Then M n is a fiber 
bundle over S 1 . 

Remark 7.10. In the proof of this theorem, a one-form u> is taken to be an element 
of the first deRham cohomology class of M"; u G Hjj fl (M;R). By assuming 
that u> is a closed, non-vanishing one-form with rational coefficients, a fibration 
of M n over S 1 is constructed. Since the rational-valued cohomology classes are 
dense in H 1 (M; R), there is always a rational- valued class e-close to any real- valued 
cohomology class for any e > 0. 

Corollary 7.11. If u> £ H 1 (M n ;M) is a closed, non-vanishing one-form with ra- 
tional coefficients, then u induces a fibration map, A : M n — > S , of the fiber bundle 
of the above theorem over the circle. 

7.12. The fibration criterion for graph links. The following Eisenbud-Neumann 
fibration criterion gives necessary and sufficient conditions for a cohomology class 
of a graph link to be fibered. 

Theorem 7.13 (Eisenbud and Neumann [3J, Theorem 11.2). A necessary and 
sufficient condition for the cohomology class <fi of the irreducible graph link L to be 
fibered is that 



'3 hi 7^ f or i = r + l,...,r+p+q 



By applying our Lemma 4.4 that the linking number Iji between the jth ar- 
rowhead vertex and the ith vertex, which is either a node or a boundary vertex, 
differ by only a constant when the boundary vertex is attached to the node, we can 
reduce the set of conditions of the above theorem for the graph link L to be fibered 
from p + q (number of nodes and boundary vertices) to p (number of nodes only) . 
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Corollary 7.14. A necessary and sufficient condition for the cohomology class <f> 
of the irreducible graph link L to be fibered is that 



^ falji 7^ for i = r + 1, 



P 



Proof. By Lemma |4.4| q of the p + q conditions given in the theorem are redundant. 
Hence the number of conditions can be reduced from p + q to p. □ 

As a second corollary, we can deduce that the set of non-fibered cohomology 
classes is given by p hyperplancs which we call the characteristic hyperplanes. 

Corollary 7.15. A cohomology class 4> of the irreducible graph link L is non-fibered 
if and only if it is contained in one of p hyperplanes Hi,i = l,...,p, through the 
origin in W . There is one hyperplane for each node of the graph and it is given 
explicitly by 

r 

Hi = {4> e H\X;R) | fohi = °}- 
i=i 

Proof. The statement used in this corollary for a cohomology class to be non- 
fibered, Y^j=x 't'jlji — f° r at least one of the nodes, can be obtained as the negation 
of the statement of the previous corollary for a cohomology class to be fibered. The 
T-norm for the r component graph link L is defined in a space of dimension r, so 
the condition X)J=i ^jhi — determines an r — 1 dimensional hyperplane through 
the origin in this space as claimed. Since there are p such conditions there must be 
p hyperplanes. □ 

We can characterize the characteristic hyperplanes Hi in a slightly different man- 
ner using our T-norm decomposition formula given by Equation (|7j. 

Corollary 7.16. The characteristic hyperplanes H%,i= 1, . . . ,p, of the above corol- 
lary are the sets 

(14) H i = {<f>€H 1 (X;R) | H\\ l T = 0}. 

Proof. By Equation ([7]), the T-norm ||0||r of the cohomology class 4> can be written 
as a sum of the T-norms of each of the splice components of the graph of the link 
L, ||<?!>||y, i — l,...,p, where ||0||^ = (5 — 2) X^=i fijlji- Since (^ — 2) is always 
positive, it follows that ||</>|| j. = if and only if Ylj=i fylji = 0- ^ 

7.17. The reduced characteristic hyperplanes. In this section, we use a coor- 
dinate system for W which decomposes as a product space so that M. r — V e x V ne 
as discussed in Section [71] We then determine what happens to the characteris- 
tic hyperplanes when they are projected onto the vector space V e spanned by the 
essential coordinates. 

Proposition 7.18. The T-norm \\4>\\t of the class (f> for the irreducible graph link 
L is a function of only the b e essential components of <j). 

Proof. As mentioned in Section |7.1[ it is shown in Long [5] that the A-norm is a 
function of only the b e essential coordinates which span the essential vector space 
V e . By our main theorem, Theorem |4.1[ the A-norm coincides with the T-norm for 
the irreducible graph link L so the T-norm must also be a function of only the b e 
essential coordinates for this link. □ 
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Definition 7.19. The projection of the ith characteristic hyperplane Hi onto the 
essential vector space V e is the ith reduced characteristic hyperplane Hf. 

(15) Hi = Tr Ve Hi = {4> € V e I U\\ T = 0}. 

Proposition 7.20. The ith reduced characteristic hyperplane is isomorphic as a 
vector space to the quotient space of the ith characteristic hyperplane by the non- 
essential vector space. 

Hi = Hi/V ne . 

Proof. The defining condition \\4>\\ T = of Hi does not depend on the non-essential 
components of cj) by Proposition |7.18| □ 

Remark 7.21. We can use the type of same argument to show the reduced T-norm 
unit ball is also isomorphic to a quotient space. The defining condition of Bt that 



\\4>\\t < 1 does not depend on the non-essential coordinates by Proposition 7.18 
This implies that Bt — BrlVne- 

Lemma 7.22. The cohomology class (f> £ W of the graph link L is non-fibered if and 
only if its projection, <f> = 7ry c 0, onto V e lies in one of the p reduced characteristic 
hyperplanes Hi, i = 1, . . . ,p. 



Proof. This is a direct consequence of the equivalence relation of Proposition 7.20 
and that each non-fibered class 4> € W lies in one of the characteristic hyperplanes 
Hi, i = 1, . . . ,p, by Corollary |7.15| □ 

7.23. The fibered facets of the reduced Thurston norm unit ball. We use 

the reduced characteristic hyperplanes and the Thurston cone theorem to prove the 
following new theorem on graph link fibrations. 

Theorem 7.24. Every facet T of the reduced T-norm unit ball Bt for the irre- 
ducible graph link L is a fibered facet. 



Proof. We can assume, as discussed in Section |7.1| that the reduced T-norm unit 
ball Bt is a convex polyhedron of dimension b e < r in the essential vector space 



V e — E " . By Lemma 7.22 the set of non-fibered cohomology classes is made 



up of the union of the p reduced characteristic hyperplanes Hi in V e . By their 



definition in Equation (151, each of the these b e — 1 dimensional hyperplanes pass 
through the origin. On the other hand, none of the facets of Bt intersect the origin 
since it must contain the origin and the facets lie on its boundary. Hence, if an 
b e — 1 dimensional hyperplane Hi intersects an b e — 1 dimensional facet T , the 
intersection, which is the set Hi D T , must be a set of at most b e — 2 dimensions. 
Thus it is not possible for a facet of Bt to have its interior consist solely of non- 
fibered cohomology classes. Since each facet must consist solely of either fibered or 
non-fibered classes by the Thurston cone theorem, we can conclude every facet is a 
fibered facet as claimed. □ 



8. The sample graph link L E n 



We refer to the graph link whose splice diagram is shown in Figure [T] as L en 
and use it as a standard example for calculations. 
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Figure 1. The splice diagram of the graph link ~Len from page 
68 of Eisenbud and Neumann [3]. This figure shows the splice 
of link L = (£(+;2,3,5),5i U S 2 ) on the left with the link L' = 
(£(-; 1, 1, 3, 2), S{ US' 2 U S' 3 ) on the right. The splice is from S 2 of 
L to S' 3 of L' and results in the composite link T^en- 



8.1. The Alexander polynomial for graph link Len- By using the splice 
diagram for Len shown in Figur e |T) the algorithm of Equation ^ to find the 
linking numbers lj$ and Equation (I3J for the Alexander polynomial of a graph link, 
we obtain the following expression for the Alexander polynomial of Lien- 

The factored form of this polynomial is 

A L -"(t 1 ,t 2 ,t 3 ) = -t^h^% 2 \t\tltl-\)(t\tltl + \) 2 

(t 1 + t 1 t 2 t 3 + t 1 t 2 t 3 + t\t 2 t 3 + t 2 t 3 ). 

Since all Alexander polynomials are defined only up to multiplication by monomial 
factors, the monomial factor with the negative exponents can be dropped from 
A Lbjv . The Newton polyhedron N(A Lejv ) for this link is the convex hull of the 
exponents. Although the exponents lie in a three-dimensional space, the convex hull 
of the exponent set is only two-dimensional so that bi = 3 and b e — 2. The variables 
t 2 and £3 appear in each monomial term of A LfiJV with the same exponent. Hence 
a monomial isomorphism given by t\ — t\,t 2 — t 2 t 3 and t 3 = t 3 eliminates the 
variable t 3 from the set of exponents. In the new coordinate system, the variables 
t\ and t 2 are essential variables and £3 is the only non-essential variable. After 
doing this, we find that N(A Lejv ) in essential variables is the convex hull of the set 
of vertices {(0, 16), (12, 0), (27, 9), (15, 25)}. 

8.2. The T-norm and its unit ball for graph link Lbjv We use the T-norm 
decomposition formula, Equation Q, to determine the T-norm of I^en- From 



the Alexander polynomial A LfiJY given in Equation (16 1, we find that the linking 
numbers Iji of the three arrowhead vertices, indexed by j — 1,2,3, into the first 
node, indexed by i = 4, on the left in Figure [T] are In = 15 and l 2i — l 3i = —20 
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and into the second node, indexed by i — 5, are Z15 — — 10 and Z25 — I35 = —6. By 
counting the number of edges into the two nodes, we find that 64 = 3 and 5 5 = 4. 
The edge weights of the single boundary vertex into each node are af = 5 and 
a\ = 2. Thus S 4 = Si - a\ = 3 - 1/5 = 14/5 and <f 5 = 5 5 - a\ = 4 - 1/2 = 7/2. 
Substituting these quantities into Equation ([7]), we find that 

U\\t = ||15& -2002 -2O0 3 | + || - 1O0 X -60 2 -60 3 | 
= 4|30i - 4(0 2 + 3 )| + 3|50i + 3(0 2 + 3 )| 

= U\\t + U\\t- 

The unit ball St is the following set of points: 

B T = {0 e M 3 I ||0||t = 4|30! - 4(0 2 + 3 )| + 3|50j + 3(0 2 + 3 )| < 1} 

The change of coordinates from (ti,t2,i 3 ) to (?i,?2,i 3 ) given above induces the 
change of coordinates in cohomology from (0i, 2 , 3 ) to (0i, 02, 3 ) given by 0i = 
0i 1 02 = 02 + 3 and 3 = 3 . In the new coordinate system, the Thurston norm 
is 

||0|| T =4|30 1 -40 2 | + 3|50 1 +30 2 |. 

The coordinates of the reduced Thurston norm unit ball Bt are the essential coor- 
dinates 0i and 02 and they span the essential vector space V e = M 2 ; 

(17) B T = {0 € M 2 I ||0||t = 4|30! - 40 2 | + 3|50! + 30 2 | < 1} 



By substituting b e = 2 and 61 = 3 into Equation (13 1 relating the A-norm unit 
ball to the reduced A-norm unit ball, and using that the A-norm is equal to the 
T-norm, we find that 

B T = B T x V ne =6 T xR. 
The vertices of the reduced T-norm unit ball determined by this inequality can 
be found by setting each absolute value to zero in Equation (17 1 and solving the 
equality ||0||t = 1- Since the T-norm unit ball is symmetric with respect to the 
origin, we also know that if v is a vertex then — v is also a vertex. 

(1) 4|30i - 402 1 = and 3|50i + 30 2 | = 1 =*> (4/77, 3/77) and (-4/77, -3/77) 
are vertices. 

(2) 3|50i+30 2 | = and 4|30i-40 2 | = 1 => (-3/116, 5/116) and (3/116, -5/116) 
are vertices. 

The full set of vertices is 

ver(6 T ) = {(4/77, 3/77), (-4/77, -3/77), (-3/116, 5/116), (3/116, -5/116)}. 
The convex hull of this set of vertices is shown in Figure [2] 

8.3. The characteristic hyperplanes for graph link I^en- As an example of 
determining the non-fibered set of cohomology classes of the T-norm unit ball, we 
calculate this set for the sample graph link \^en- The characteristic hyperplanes 
are found by setting the two Thurston norms for the splice components, ||0|| T and 
||0|| T , in the Equation (17 1 for the Thurston norm equal to zero. They are 

fti = {0 G M 3 I 30i - 4(02 + 03 ) = 0} 

H 2 = {0 E R 3 I 501 + 3(02 + 3 ) = 0}. 

There are two characteristic hyperplanes, Hi and H2, because there are two nodes in 
the graph shown in Figure [T] Each of these is a two-dimensional plane through the 
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Figure 2. The intersection of the reduced characteristic hyper- 
planes Hi and Hi and the reduced T-norm unit ball Bt of the link 

origin. By projecting the characteristic hyperplanes Hi and Hi onto the essential 
vector space V ei we obtain the reduced characteristic hyperplanes Hi and H 2 - They 
are lines determined by the following two equations: 

Hi = {<peR 2 |30i-402 = O} 

H 2 = {4> e K 2 I 50i + 302 = 0}. 

The intersection of these two lines with the reduced T-norm unit ball B t is t he set 
of non-fibered cohomology classes of Bt- As predicted by our Theorem 7.24 every 
facet of Bt is a fibered facet so there are four Thurston cones. Thus the Figure 
[2] shows the two lines pass thro ugh all the vertices of Bt- In accordance with 



the Thurston cone Theorem 



7.7 



since each of the four cones of Bt is a Thurston 
cone, these four vertices make up the total set of non-fibered faces; the faces with 
codimension greater than one of Bt- 
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